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(54) TAG UPDATE CONTROL CIRCUIT 
(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a control 
circuit for reducing a dead cycle at the time of 
controlling the update of a TAG(tag) memory, and 
for improving access through-put at the time of 
updating the TAG memory. 

SOLUTION: This circuit for controlling the indexing 
and update of information for a tag memory 100 
at the time of controlling a cache is provided with 
a tag update buffer 2 for buffering the update 
transaction of the tag memory 100, a tag index 
buffer 1 for buffering the indexing transaction of 
the tag memory 100, and an arbitration control 
circuit 3 having an address comparator for 
comparing the address of an update transaction in 
the tag update buffer 2 with the address of an 
indexing transaction in the tag index buffer 1 for 
controlling the arbitration of the update 
transaction in the tag update buffer 2 and the 
indexing transaction in the tag index buffer 1 . 

When the coincidence of the addresses is detected by the comparator, the update 
transaction in the tag update buffer 2 is preferentially executed. 
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* -y 7 r {=ia«$ tix v se&Bayig***® * r k u * 
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£•£{4 . * ^#fy <»7t (cl Ett ? *rc v > 4 HfMSS 

•v7t tzm3\9sm^tm'm^tix v«arv^ t 
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(i. TAG^x-^££j£LTTAGK$rA.y7r2 

^'tCOV^T^-r^ fc, Rl {i|2^tTO?irV^hgP<?DT 
AG^IftJ^fr'TAG^U 1 0 O^nv^HSr^fi 1 

-rsx-r-s;, R2iiTAG>ty 1 0 otfTFi'T.ffi 

$g^>3WH^SrS{tlX0TAG^^:i; 1 OOtcStt^' 
**SXf-y, R3liTAG^t'J 1 OO/^aJTlx 
-*#i££i}$ft..&.Z/T-->'\ R4«iTAG$lJfflIgpi 0 3 
-n0 3mG«'J 1 0 Ofr^COfcjjT-fZ&V 

[00 16] $r*J, TAGSgffx-^^O^T(±. TA 
GJgDf (= J: SA'X(?)W)fi>!)%MS R 2 Xf-y 
T\ TAGHSfx-^^TAG^^EU 1 OOCIlitS 

fcft, TAGi5«rr-^5rlSff7-'-^t&^^> ; x^ 1 
(5) . 2 (6) Tffi»tl.J:3t:LTV^ ( 
[00 17] TAGSWMMWEIR3H:, TAG§}f3l ( »J 

— H) A777 1 iiTAGjgfr (7-4 M A' 7 7r 2<7) 
,iJWHW»£ffV\ TAG^t'J 1 OOlC^tr^U-h't 

7^f t*Wl£W«W&. TAGHffM»lilR3«i, TA 

GmXW&yx.fr-T v hihl? TAG§js3l» 

ifCi OTAGHi^v 7 r 2Wi?-tt~>ti *) s 
TAG^|A 7 7rlOh7yf?i/3 VfcTAGKfr 
; < -y 7 r 2 co h y y^f 7 ^ 3 ycor V V X— Steffi L 
TAGSfrW^ffi^LT^S-T?.. T 

AGwm^-yyr 2iz7-?tfimztiz^&m. ta 



zmm-tzt. tag^^'j 1 0 oizm-zmmmft* 
mmtz&m-f&tzbb. TAG$immftzmfi-?&. zn 

(c<k *) , T A GHfr/ * y 7 r 2 7>" bV-fcS: § 3«£ Srffi 

3> (TAG^|a' 7 7t llZ^m^ixX^hhyy-f 
7i/3y) #T AGjg^'-y 7r2i7H kX— grf& 
«St«T§^^i:^-C#. TAG^IB^^LT 
S^K^'fJ O&trftgtf^ LTTAG5?t3liMtW. 
rt—T* -y h £ folf h z\ t „ 

[0018] mz. m3*^mvx. TAGmwmmm 
s&3cDwm%ffimzi^xmw-t&. m3i±. tagi 

W $iJ«0K 307-07? HT"£> 5.TA GISf?$iJfflIlHl88 
3(4. imn£d*TAGWm?kmtf$jLLtzz\k$:*k 
•T T A G55ff y 5 ffl V vt T A GKfr^* -y 7 r 2 t T 
AGt?|A77r lcOMffSlJffll^ffd. TAGlfflff$lJffll 
HlK3{i. TAGSfr^ff^fiteL^^^i:^!. 
TAGSfr^^iT'l 3. 14. 1 5£Jf?SU MiX*^ 
7 5^7 h$iX/S%^. OR@S&l 9*5it/-fel^^ 

^2o^iv^, TAG^ty 1 oo*m5\W)ftfrt>m 
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yb'^'-ST&tB-f !»„ TAGjEff75^"l 3^-fe-y f§ 
iX^i:. TAG^I^SrPPihLT (TAG^Ih^^ 
f?i/ 3 yS:TAGi?|A'.y7r lt^f-f^t 

TAGMfrJ!!M* s ffl4&§ix. TAGSiA'7 7 r 2 
KvgS-oT^ST-'-^SrTAG^y 1 OOtcS^a, 
tf. TAGM^$IJffll|5]Sg3ii. TAGI|fA'77T2« 
ViS-tfUmZtl&t. TAG^f?75^1 3^'J-fe y 

ht, TAGmzwrnzmff-th. 

[0020] TAGH75/1 4*4. TAGSfjA'7 
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5 yif ^ 1^ 3 yeor H l/X- st*«ai Lrt:*££-fe y h 
$ix|. 0 TAG3Sfr77^1 4tt. TAGigfr^'-y7r 
2 COT H l^X— t!t h 7 y^9 > 3 ^TAG^t U 
1 0 0(:7^ h$iXl>*T'-tr-y -b y hS^TV^ 

■SB. TAGi8lb7>t7yHyll TAG«§|A' 7 

7 r 1 t^vf -f yrzti. t a GSf»$yi7>'sST lt 
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*ZibX'$>&. TAGJ&Rj< v7t 2(i, A' 7 7rt'y- 
•^T A GM3 I h y ^ a f t COT K l^-gc£ ^Hi 
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$r>K-y 7 r 2 IZ h y >1T7 is a y&ffihZtlZ ir-xli 

iS < 2: & . A -y 7 r b'y-^r H L^-gtolRga* a < 

e ad^Write^')fi)!i%L^t< : 5:l). * 

1 -C. T A G5EW > < v 7 r 2 tc h y ^if ? >- 3 f 
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[00 2 2] <W=TAGJBR«rfts£0VVC*-r 
Ma4~6«r«KLTKBHi-4. TAGJHWMNi, «tf 
HCDj:?t,Z3+r-*fr&T&. lOlli, TAGSfA' 
•y7r 2c7)f ^'-$r«iai^i.^-X. 2ogli, TAG 
ISStA y 7 r 2 t T A G g?? \J < y 7 r 1 <D h 9 >~*T ? x 
g VCOTKl^X-Sc^^ai-r-S.^-^, 3->g(i, TA 
G^§ I h 9 flf ? 3 L^miZT A GJgfrl!) 
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[0023]i4li, TAG^jA'^ y y 2C0tLis — liZ 
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7/f;y3y0lt H20R4XT— ^"CTAGfg?! 
*S*$rS(tK^»i; (T5), -ecoh^fir^^sftffg 
tTAG^|f-?A^TAGOj^ff-^^ML. 
TAG$-^r-ri,7ti6. ^T6T-TAG^j?fyN'-y7r 

2 {CKffrx-? Ip]ll#^TAGMff^'-y7T 
2COy-i yftfjy? >J*y bZti. 9^KiM 
y 9 1 0 - K #4 V ? lZ.WTtifi>£th . T A GMWmffl 
EfiS3{±, ^•yyrh'^-mmmmi 6X\ 7-f 

>? t V-FtfJ yffrbt'is'-ZmftL. TAGSS&T 
77/1 3£Jf»JT7T'-fe.y h-f*. TAGHfflMWEI 
«S3ti. TAGIgfr^^^l 3$-fe-y h-TI>t. 
iT^^3>-6cOTAG^|^S5r?P±tT ( TAG^I 
A"777lTb7yf;y3^#m) , TAGS: 
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T^S b^flTy'^VOte, TAGJIfi(7'fM 
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